breadth first search [Leetcode]994. Rotting Oranges You are given an m x n grid where each cell can have one of three values: 0 representing an empty cell, 1 representing a fresh orange, or 2 representing a rotten orange. Every minute, any fresh orange that is 4-direction... leetcodepythonBFS코딩테스트breadth first searchBFS [leetCode] 733. Flood Fill An image is represented by an m x n integer grid image where image[i][j] represents the pixel value of the image. You are also given three integers sr, sc, and newColor. You should perform a flood fill on the image start... breadth first searchBFSdepth first searchDFSBFS 백준 1926, 그림 - DFS & BFS 2중 for문으로 도화지 [0][0] ~ [n-1][m-1] 확인 => 해당 지점이 그림(1, true)이고 아직 방문 안한 경우, 해당 지점을 기준으로 탐색 (DFS / BFS) 수행 1) DFS 재귀함수 해당 지점을 기준으로 상하좌우 확인 상하좌우 각각에서 도화지 범위 안이고, 그림이고, 아직 방문 안한 경우, 탐색 확장해나감 (재귀 호출) 2) BFS Queue Queue가 empty ... 깊이 우선 탐색DFS너비 우선 탐색breadth first searchdepth first search백준 1926 그림BFS알고리즘그래프 탐색코딩 테스트BFS 백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS
[Leetcode]994. Rotting Oranges You are given an m x n grid where each cell can have one of three values: 0 representing an empty cell, 1 representing a fresh orange, or 2 representing a rotten orange. Every minute, any fresh orange that is 4-direction... leetcodepythonBFS코딩테스트breadth first searchBFS [leetCode] 733. Flood Fill An image is represented by an m x n integer grid image where image[i][j] represents the pixel value of the image. You are also given three integers sr, sc, and newColor. You should perform a flood fill on the image start... breadth first searchBFSdepth first searchDFSBFS 백준 1926, 그림 - DFS & BFS 2중 for문으로 도화지 [0][0] ~ [n-1][m-1] 확인 => 해당 지점이 그림(1, true)이고 아직 방문 안한 경우, 해당 지점을 기준으로 탐색 (DFS / BFS) 수행 1) DFS 재귀함수 해당 지점을 기준으로 상하좌우 확인 상하좌우 각각에서 도화지 범위 안이고, 그림이고, 아직 방문 안한 경우, 탐색 확장해나감 (재귀 호출) 2) BFS Queue Queue가 empty ... 깊이 우선 탐색DFS너비 우선 탐색breadth first searchdepth first search백준 1926 그림BFS알고리즘그래프 탐색코딩 테스트BFS 백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS